Discrete Event Modeling and Simulation for Flow Control in An Automated Highway System

This paper considers a lane routing problem in an Automated Highway System (AHS). Lane routing is important because the problem of managing the traac ow on a multilane AHS plays a major role in an urban environment. On the other hand, because analytical approaches are impossible for various, almost unpredictable traac situations, traac simulations are indispensible for the design and the evaluation of various control strategies of the AHS. The discrete event modeling technique can be employed to describe both macroscopic and microscopic models according to the level of abstraction. The DEVS(Discrete Event System Speciication) formalism has been employed for traac modeling and simulation of the AHS. In this paper, we propose a lane routing algorithm for vehicles entering the highway to exit successfully at their destinations while balancing the lane capacity usage of the highway (even in the face of lane-blocking incident). After that, we present a methodology for the performance evaluation of the proposed algorithm using discrete event modeling and simulation. The simulation results show that the proposed algorithm gives good performance for traac ow control in the AHS.